package com.gorkr.labuladong.data_struct.array;

/**
 * @author gorkr
 * @date 2022/08/09 11:00
 **/


/**
 * Your MedianFinder object will be instantiated and called as such: MedianFinder obj = new MedianFinder();
 * obj.addNum(num); double param_2 = obj.findMedian();
 */


public class H295FindMedianFromDataStream {

    // 链表结构
    class Node {

        private Integer val;
        private Node next;
        private Node pre;
    }

    private Node middleLeft;
    private Node middleRight;

    private int length;


    public H295FindMedianFromDataStream() {
        middleLeft = middleRight = null;
        length = 0;

    }

    public void addNum(int num) {
        length++;


    }

//    public double findMedian() {
//
//    }

}
    